Constructions of Pseudorandom Binary Lattices
نویسندگان
چکیده
Three constructions for binary lattices with strong pseudorandom properties are given. These constructions are the two dimensional extensions and modifications of three of the most important one dimensional constructions. The upper estimates for the pseudorandom measures of the binary lattices constructed are based on the principle that character sums in two variables can be estimated by fixing one of the variables, then we get a character sum in one variable which can be estimated by using Weil’s theorem. Communicated by Robert F. Tichy
منابع مشابه
Construction of pseudorandom binary lattices using elliptic curves
In an earlier paper Hubert, Mauduit and Sárközy introduced and studied the notion of pseudorandomness of binary lattices. Later constructions were given by using characters and the notion of multiplicative inverse over finite fields. In this paper a further large family of pseudormandom binary lattices is constructed by using elliptic curves. 2000 Mathematics Subject Classification: Primary 11K45
متن کاملMeasures of pseudorandomness of finite binary lattices , I ( The measures Q k , normality . )
In an earlier paper Hubert, Mauduit and Sárközy defined the notion of binary lattice, they introduced the measures of pseudorandomness of binary lattices, and they constructed a binary lattice with strong pseudorandom properties with respect to these measures. Later further constructions of this type have been given by different authors. In this series we will study the measures of pseudorandom...
متن کاملConstruction of pseudorandom binary lattices based on multiplicative characters
In this paper a large family of pseudorandom binary lattices is constructed by using the multiplicative characters of finite fields. This construction generalizes several one dimensional constructions to arbitrary dimension. 2000 Mathematics Subject Classification: Primary 11K45
متن کاملA Large Family of Pseudorandom Binary Lattices
Recently P. Hubert, C. Mauduit and A. Sárközy introduced and studied the notion of pseudorandomness of binary lattices and gave a pseudorandom binary lattice. Later in other papers C. Mauduit and A. Sárközy constructed some large families of “good” binary lattices. In this paper a large family of pseudorandom binary lattices is presented by using the multiplicative inverse and the quadratic cha...
متن کامل